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folganden Angaben sind den vom Anmelder emgereichten Unterlagen entnommen 

Verfahren, Datenformat, Codierungsvorrichtung, Decodierungsvorrichtung und System 

Es wird ein Verfahren, ein Datenformat, eine Codie- 
rungsvorrichtung, eine Decodierungsvorrichtung und ein 
System zur Codierung, zur Decodierung und/oder zur 
Ubertragung von Ortsinformationen vorgeschlagen, wo- 
bei die Ortsinformationen sowohl Ortungsinformationen 
(450) als auch Beschreibungsinformationen (470) umfas- 
sen, wobei ein Datenpaket (400) getrennt Ortungsinfor- 
mationen (450) und Beschreibungsinformationen (470) 
enthalt und wobei das Datenpaket (400) Zuordnungsin- 
formationen (460) zur Zuordnung wenigstens eines Teils 
der Ortungsinformationen (450) zu wenigstens einem Teil 
der Beschreibungsinformationen (470) aufweist. 
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Stand der Technik 

[0001] Die Erfindung geht aus von einem Verfahren, ei- 5 
nem Datenformat, einer Codierungsvorrichtung, einer De- 
codierungsvorrichtung und einem System zur Codierung, 
zur Decodierung und/oder zur Ubertragung von Ortsinfor- 
mationen nach der Gattung der nebengeordneten Ansprii- 
che. Es sind bereits vielfaltige Formate fur digitale Karten, L0 
insbesondere proprietare oder standardisierte, bekannt. Ein 
Beispiel fur eine standardisierte Karte ist das Format GDF. 
Weiterhin wurden verschiedenste Georeferenzierungsver- 
fahren vorgeschlagen. 

15 

Vorteile der Erfindung 

[0002] Das erfindungsgemaBe Verfahren, Datenformat, 
Codierungsvorrichtung, Decodierungsvorrichtung und Sy- 
stem mit den Merkmalen der nebengeordneten An spru e he 20 
hat demgegeniiber den Vorteil, dass geographische Objekte 
beliebiger Komplexitat effizient codiert, interpretiert und 
iibertragen werden konnen. Hierbei wird gewahrleistet, dass 
eine eindeutige Trennung von geometrieorientierten Daten 
und beschreibungsorientierten Attributen erfolgt. Weiterhin 25 
ist es in vorteilhafter Weise dadurch auch moglich Karten- 
ausschnitte zu codieren, zu decodieren und/oder zu iibertra- 
gen, wobei die Kartenausschnitte geometrisch offen oder 
geschlossen - beispielsweise in Form von Maschen - sind. 
Dadurch konnen die geometrischen Reprasentationen in ei- 30 
ner einzigen Abfolge, d. h. "am Stuck" ausgelesen werden. 
Weiterhin ergibt sich dadurch, dass eine Trennung von Refe- 
renzierungen und Applikationen erreichbar ist, d. h. die er- 
findungsgemaB codierten Ortsinformationen werden wahl- 
weise zum einen hauptsachlich anhand ihrer geometrieori- 35 
entierten Informationen, d. h. insbesondere anhand ihrer 
Koordinatenketten ausgewertet, wobei die attributorientier- 
ten Beschreibungsinformationen eine untergeordnete Rolle 
spielen, oder andererseits vorrangig applikationsorientiert, 
d. h. beziiglich ihrer Attributinformationen, ausgewertet. 40 
[0003] Weiterhin ist von Vorteil, dass die Ortungsinforma- 
tionen wenigstens eine erste Koordinatenkette umfassen, 
wobei die erste Koordinatenkette wenigstens einen ersten, 
insbesondere geographischen Punkt, umfasst. Hierdurch ist 
es moglich, eine Ortungsinformation mit geringern Codie- 45 
rungsaufwand und mit hoher Genauigkeit zu codieren, deco- 
dieren und/oder zu iibertragen. 

[0004] Weiterhin ist es von Vorteil, dass die erste Koordi- 
natenkette einen zweiten Punkt umfasst, wobei der erste 
Punkt der ersten Koordinatenkette in absoluten Koordinaten 50 
angegeben wird und wobei der zweite Punkt der ersten Ko- 
ordinatenkette in relativen Koordinaten, insbesondere in Be- 
zug auf eine Schwerpunkt-Koordinate oder in Bezug auf 
den ersten Punkt der ersten Koordinatenkette, angegeben 
wird. Hierdurch ist es moglich, Ortsinformationen auch in 55 
Form einer seriellen Darstellung entlang der Koordinaten- 
ketten zu codieren, zu decodieren und/oder zu iibertragen. 
Weiterhin ist es dadurch moglich, eine effiziente. Codierung 
der Ortungsinformationen zu erreichen, wodurch sich in 
vorteilhafter Weise ein geringerer Auf wand bei der Codie- 60 
rung - wie beispielsweise weniger Speicherbedarf - bei der 
Ubertragung - wie beispielsweise geringerer Bandbreiten- 
bedarf - und bei der Decodierung ergibt. Weiterhin ist von 
Vorteil, dass der erste Punkt der ersten Koordinatenkette 
mittels des zweiten Punktes der ersten Koordinatenkette in 65 
einer definierten Richtung interpretiert wird. Eine Rich- 
tungsinformation ergibt sich somit aus der seriellen Anord- 
nung der Mehrzahl von Punkten einer Koordinatenkette. 



[0005] Weiterhin ist von Vorteii, dass der erste Punkt der 
ersten Koordinatenkette mittels des zweiten Punktes der er- 
sten Koordinatenkette in einer definierten Richtung interpre- 
tiert wird. Durch die Abfolge der eine Koordinatenkette de- 
finierenden Punkte ist eine definierte Richtungsinformation 
gegeben, die sich aus der Struktur der Koordinatenkette er- 
gibt und ausgewertet werden kann. 

[0006] Weiterhin ist von Vorteil, dass die Beschreibungs- 
informationen wenigstens ein erstes Attributfeld umfassen. 
Hierdurch ist es moglich, zusatzlich zu den reinen Ortungs- 
informationen in Form von Koordinatenketten die verschie- 
densten Arten anderer Informationen zu codieren, zu deco- 
dieren und zu iibertragen. 

[0007] Weiterhin ist von Vorteil, dass das erste Attribut- 
feld eine Typangabe und eine Beschreibungsangabe um- 
fasst, wobei die Beschreibungsangabe durch die Typangabe, 
insbesondere beziiglich des Namens, der Genauigkeit, der 
Richtung, der Zeit, eines POI (Point of Interest) und/oder 
der physischen Verbindung, bestimmt wird. Hierdurch ist es 
beispielsweise auch moglich, eine Genauigkeitsinformation 
(Accuracy) veranderlich iiber eine Koordinatenkette hin an- 
zugeben. Weiterhin ist es hiermit moglich, iiber die Vorse- 
hung eines Beschreibungstyps "physische Verbindung" eine 
Verbindung zwischen verschiedenen Koordinatenketten 
herzustellen. Hiermit ist es beispielsweise auch moglich, ge- 
samte Netze von Ortsinformationen mittels dem erfindungs- 
gemaBen Verfahren, dem Dateiformat, der Codierungsvor- 
richtung, der Decodierungsvorrichtung und dem System zu 
codieren, zu decodieren und/oder zu iibertragen. Eine solche 
physische Verbindung zwischen Koordinatenketten kann 
dabei beispielsweise einer Verzweigung entsprechen. 
[0008] Weiterhin ist es von Vorteil, dass die Zuordnungs- 
informationen wenigstens einen ersten Zuordnungseintrag 
umfassen, wobei mittels des ersten Zuordnungseintrags das 
erste Attributfeld und der erste Punkt der ersten Koordina- 
tenkette einander zugeordnet werden. Dadurch ist es vorteil- 
haft moglich, die Zuordnungsinformationen syrnmetrisch 
vorzusehen, d. h. aufgrund der Zuordnungsinformationen 
konnen die Ortsinformationen sowohl nach Koordinaten 
bzw. Koordinatenketten als auch nach in Beschreibungsin- 
formationen enthaltenen Attributfeldem durchsucht werden. 
Das erfindungsgemaBe Verfahren und das erfindungsge- 
maBe Datenformat sind somit sowohl fur geometrieorien- 
tierte Georeferenzierungsverfahren als auch fur attributori- 
entierte Georeferenzierungsverfahren geeignet. 
[0009] Weiterhin ist von Vorteil, dass der erste Zuord- 
nungseintrag sowohl eine Referenz auf das erste Attribut- 
feld als auch eine Referenz auf den ersten Punkt der ersten 
Koordinatenkette umfasst. Dadurch ist es moglich, durch ei- 
nen Eintrag in den Zuordnungsinformationen (Referenzta- 
belle) genau eine Verbindung zwischen einem Punkt einer 
Koordinatenkette (d. h. einem "Kettenglied") und einem At- 
tributfeld, d. h. einer Beschreibungsangabe bzw. einer Typ- 
angabe, herzustellen. Durch Hinzufugen eines weiteren Ein- 
trags in der Liste der Zuordnungsinformationen, d. h. in der 
Referenztabelle, kann eine weitere Verbindung zwischen ei- 
nem Punkt einer Koordinatenkette und einem Attributfeld 
hergestellt werden, wobei jedoch rnindestens eine Referenz 
unterschiedlich zu alien anderen Eintragen in der Liste der 
Zuordnungsinformationen sein muB, d. h. entweder ist bei 
dem weiteren Eintrag in der Liste der Zuordnungsinforma- 
tionen ein anderer Punkt aus der Mengc der Ortungsinfor- 
mationen referenziert oder es ist ein anderes Attributfeld der 
Beschreibungsinformationen referenziert. 
[0010] Weiterhin ist von Vorteil, dass der erste Zuord- 
nungseintrag entweder sowohl eine Referenz auf das erste 
Attributfeld als auch eine Referenz auf eine Mehrzahl von 
Punkten von Koordinatenketten der Ortungsinformationen 
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oder sowohl eine Referenz auf cine Mehrzahl von Attribul- 
feldern als auch eine Referenz auf den ersten Punkt der er- 
sten Koordinatenkette umfasst. Hierdurch ist es moglich, die 
Zuordnungsinformationen zu vereinfachen - und so zu einer 
kompakteren Codierung der Ortsinformationen zu gelangen 5 
-, indem eine geeignete Gruppierung von Eintragen in der 
Liste der Zuordnungsinformationen vorgenomraen wird. 
Beispielsweise ist dies durch Zusammenfassen von Eintra- 
gen mit gleicher Attributreferenz oder durch Zusammenfas- 
sung von Eintragen mit aufeinanderfolgender Punktfolge in- to 
nerhalb einer einzigen Koordinatenkette moglich. 
[0011] Weiterhin ist von Vorteil, dass das Datenpaket ei- 
nen Kopfteil der Ortsinformationen und einen Datenteil der 
Ortsinformationen vorsieht. Hierdurch wird eine Irennung 
zwischen reinen Strukturinformationen des Gesamtdaten- 15 
blocks und den eigentlich zu codierenden, zu decodierenden 
und/oder zu iibertragenden Informationen ermoglicht. 
[0012] Weiterhin ist es von Vorteil, dass der Kopfteil 
Strukturinformationen und Interpretations vorschrif ten um- 
fasst, wobei durch die Strukturinformationen die Daten- 20 
struktur der Ortsinformationen angegeben wird und wobei 
durch die Interpretationsvorschriften der Zweck der Ortsin- 
formationen angegeben wird. Hierdurch wird insbesondere 
bei der Decodierung der Ortsinformationen eine schnellere 
und effizientere Verarbeitung durch Aussonderung von fur 25 
einen bestimmten Verarbeitungszweck irrelevante Ortsin- 
formationen ermoglicht 

[0013] Es ist weiterhin von Vorteil, dass die Definition 
wenigstens des ersten Punktes der ersten Koordinatenkette 
in Abhangigkeit einer Ortsinformationsanfrage definierbar 30 
ist. Hierdurch ist es moglich, die Ortsinformationen indivi- 
duell und flexibel auf die Ortsinformationsanfrage hin aus- 
zurichten. 

[0014] Weiterhin ist von Vorteil, dass die Ortsinformatio- 
nen zumindest teilweise mit Daten einer der Decodierungs- 35 
vorrichtung zugeordneten ersten Datenbank korrelierbar 
sind. Hierdurch ergibt sich eine Steigerung der Codierungs- 
effizienz der Ortsinformationen, weil zumindest ein Teil der 
benotigten Ortsinformationen bereits in der ersten Daten- 
bank vorhanden sind. 40 
[0015] Weiterhin ist von Vorteil, dass Ortsinformationen, 
die in der ersten Datenbank nicht enthalten sind und/oder fur 
die keine Korrelation mit Daten der ersten Datenbank mog- 
lich ist, in einer der Decodiervorrichtung zugeordneten 
zweiten Datenbank gespeichert werden. Hierdurch ist es er- 45 
findungsgemaB insbesondere moglich, den der Decodie- 
rungsvorrichtung zugeordneten Datenbestand in der ersten 
und/oder der zweiten Datenbank zu erweitem, zu aktualisie- 
ren und/oder zu vervollstandigen, was die GesamteflFektivi- 
tat des Verfahrens bzw. des Systems erhoht, weil dadurch 50 
identische Anfragen zu aufeinanderfolgenden Zeitpunkten, 
wodurch identische Ortsinformationen ubertragen wiirden, 
vermieden werden kbnnen. 



Zeichnung 



55 



[0016] Ein Ausfiihrungsbeispiel der Erfindung ist in der 
Zeichnung dargestellt und in der nachfolgenden Beschrei- 
bung naher erlautert. Es zeigen 

[0017] Fig. 1 ein erfindungsgemaBes System mit einer 60 
Codierungsvorrichtung und eine Decodierungsvorrichtung 
zur Codierung, zur Decodierung und/oder zur Ubertragung 
von Ortsinformationen, 

[0018] Fig. 2 ein erfindungsgemaBes System mit einem 
Sender und einem Empfanger von Ortsinformationen, 65 
[0019] Fig. 3 ein erfindungsgemaBes System mit zwei 
Sendeempfangern von Ortsinformationen, 
[0020] Fig. 4 ein Datenpaket gemaB dem erfindungsgema- 



Ben Datenformat zur Codierung, zur Decodierung und zur 
Obertragung von Ortsinformationen und 
[0021] Fig. 5 eine Darstellung des Informationsinhaltes 
eines Datenpakets. 

Beschreibung des Ausfuhrungsbeispiels 

[0022] In Fig. 1 ist ein erfindungsgemaBes System 1 zur 
Codierung, zur Decodierung und zur Ubertragung von Orts- 
informationen dargestellt. Das erfindungsgemaBe System 1 
umfasst eine Codierungsvorrichtung 20 und eine Decodie- 
rungsvorrichtung 60. Die Codierungsvorrichtung 20 uber- 
tragt auf einem Ubertragungsweg wenigstens ein Datenpa- 
ket 400 zur Decodierungsvorrichtung 60. Der Decodie- 
rungsvorrichtung 60 ist eine erste Datenbank 62 zugeordnet, 
wobei die Decodierungsvorrichtung 60 bei der Decodierung 
des Datenpakets 400 auf in der ersten Datenbank 62 gespei- 
cherte Daten zuriickgreift. Die Decodierungsvorrichtung 60 
liefert als Ergebnis der Decodierung des Datenpakets 400 
ein Decodierungsergebnis 600. In einer besonders vorteil- 
haften Ausfuhrungsform der Erfindung kann es vorgesehen 
sein, dass das Decodierungsergebnis 600 ganz oder teil- 
weise in einer ebenfalls der Decodierungsvorrichtung 60 zu- 
geordneten zweiten Datenbank 64 gespeichert wird. In einer 
weiteren vorteilhaften Ausfuhrungsform der Erfindung ist 
daruber hinaus vorgesehen, dass die in der zweiten Daten- 
bank 64 gespeicherten Daten zusammen mit der in der er- 
sten Datenbank 62 gespeicherten Daten zur Decodierung 
des Datenpakets 400 in der Decodierungsvorrichtung 60 
herangezogen werden. Das optionale Vorhandensein der 
zweiten Datenbank 64 wie auch der optionale Einsatz der in 
der zweiten Datenbank 64 gespeicherten Daten zur Deco- 
dierung des Datenpakets 400 in der Decodierungsvorrich- 
tung 60 ist in der Fig. 1 dadurch dargestellt, dass vom Deco- 
dierungsergebnis 600 zur zweiten Datenbank 64 und von der 
zweiten Datenbank 64 zur Decodierungsvorrichtung 60 je- 
weils gestrichelte Pfeile weisen. 

[0023] Der Ubertragungsweg ist dabei als beliebiger 
Ubertragungsweg vorgesehen. Hierunter wird erfindungsge- 
maB sowohl eine drahtgebundene als auch eine drahtlose 
Ubertragung verstanden. Insbesondere ist jedoch vorgese- 
hen, eine drahtlose Obertragung des Datenpaketes 400 uber 
eine Funkverbindung zu realisieren. Hierbei ist weiterhin 
insbesondere vorgesehen, eine Funkverbindung gemaB ei- 
nes Standard zur drahtlosen Dateniibertragung, beispiels- 
weise DECT, GSM, UMTS, GPRS, Infrarot zu verwenden. 
Zur drahtgebundenen Ubertragung des Datenpakets 400 ist 
insbesondere eine Ubertragung uber ein IP-Netzwerk, bei- 
spielsweise uber Internet vorgesehen. 
[0024] ErfindungsgemaB ist die erste Datenbank 62 insbe- 
sondere als Festwertspeicher, insbesondere als CD-ROM, 
Magnetband, magnetooptische Platte und dergleichen vor- 
gesehen, wobei die zweite Datenbank 64 als wiederbe- 
schreibbarer Speicher vorgesehen ist. In einer vorteilhaften 
Ausfuhrungsform der Erfindung kann es jedoch auch vorge- 
sehen sein, die erste und zweite Datenbank 62, 64 physisch 
in einen einzigen Speicher zusammen zu fassen, der bei- 
spielsweise durchgangig als Schreib-ZLesespeicher vorgese- 
hen ist oder der in einem ersten Teil als Nurlesespeicher - 
entsprechend einer Verwendung als erster Datenbank 62 - 
und in einem zweiten Teil als Schreib-/Lesespeicher - ent- 
sprechend einer Verwendung als zweiter Datenbank 64 - 
vorgesehen ist. 

[0025] Beim erfindungsgemaBen System 1 ist es weiterhin 
vorgesehen, dass der Codierungsvorrichtung 20 eine dritte 
Datenbank 22 zugeordnet ist. Die dritte Datenbank 22 ist da- 
bei entweder als Festwertspeicher, d. h. als Nurlesespeicher, 
oder als Schreib-/Lesespeicher ausgebildet, je nach Verwen- 
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dungszweck der dritten Datenbank 22. Wenn beispieisweise 
vorgesehen ist, dass zur Codierung des Datenpakets 400 in 
der Codierungsvorrichtung 20 lediglich statische Informa- 
tionen aus der dritten Datenbank 22 benotigt werden, kann 
es - insbesondere aus Kostengriinden - vorteilhaft sein, die 5 
dritte Datenbank 22 als Nurlesespeicher, beispieisweise als 
optische oder magnetooptische Platte auszubilden. Anderer- 
seits kann es sinnvoli sein, die dritte Datenbank 22 entweder 
ganz oder teilweise als Schreib-/Lesespeicher vorzusehen, 
so dass es moglich ist, in die dritte Datenbank, vorzugsweise 10 
in regelmaBigen Zeitabstanden, aktuelle Daten zu schreiben, 
die bei der Codierung des Datenpakets 400 in der Codie- 
rungsvorrichtung 20 zusammen mit dem "Altdatenbestand" 
in der dritten Datenbank 22 berucksichtigt werden. 
[0026] Der AnlaB fur die Codierung des Datenpakets 400 15 
durch die Codierungsvorrichtung 20 ist erfindungsgemaB 
insbesondere dadurch gegeben, dass der Codierungsvorrich- 
tung 20 eine Ortsinformationsanfrage 200 zugeleitet wird. 
Es kann jedoch auch vorgesehen sein, dass die Codierungs- 
vorrichtung 20 - beispieisweise in regelmaBigen Zeitabstan- 20 
den - das Datenpaket 400 codiert und zur Decodierungsvor- 
richtung 60 ubertragt, wobei selbstverstandlich der Informa- 
tionsinhalt des Datenpakets 400 in der Regei bei dieser re- 
gelmaBigen Abfolge von Ubertragungsvorgangen jeweils 
unterschiedlich ist. 25 
[0027] In Fig. 2 ist ein erfindungsgemaBes System 1 mit 
einem Sender 5 und einem Empfanger 10 von Ortsinforma- 
tionen dargestellt. Hierbei wird vom Sender 5 das Datenpa- 
ket 400 zum Empfanger 10 ubertragen. Hierfur ist es vorge- 
sehen, entweder im Sender 5 eine Codierungsvorrichtung 20 30 
- gegebenenfalls mit einer ihr zugeordneten dritten Daten- 
bank 22 - vorzusehen oder aber dem Sender 5 eine solche 
Codierungsvorrichtung 20 zuzuordnen. Entsprechend ist fur 
den Empfanger 10 vorgesehen, dass entweder in ihm eine 
erfindungsgemaBe Decodierungsvorrichtung 60 integriert 35 
ist oder eine solche ihm zugeordnet ist. In diesen beiden Fal- 
len umfasst die erfindungsgemaBe Decodierungsvorrichtung 
60 dann gegebenenfalls die erste Datenbank 62 und/oder die 
zweite Datenbank 64. 

[0028] Der Sender 5 kann in der Fig. 2 beispieisweise ei- 40 
nen Diensteanbieter darstellen, der das Datenpaket 400 in 
Form einer Rundfunkaussendung an die Teilnehmer eines 
entsprechenden Dienstes ubertragt. In diesem Fall ist der 
Empfanger 10 ein solcher Teilnehmer des vom Dienstean- 
bieter bereitgestellten Dienstes. Bei den angesprochenen 45 
Diensten handelt es sich insbesondere um Navigations- und/ 
oder Verkehrsinformationsdienste. Der in Fig. 2 dargestellte 
Empfanger 10 von Ortsinformationen ist erfindungsgemaB 
insbesondere als Teilnehmer eines Dienstes, der die Ubertra- 
gung von Ortsinformationen entweder benotigt oder bereit- 50 
stellt, insbesondere ein Land- oder Wasserfahrzeug, bzw. ein 
Benutzer, der eine Ortsinformation benotigt. 
[0029] In Fig. 3 ist das erfindungsgemaBe System 1 mit ei- 
nem ersten Sendeempfanger 6 und einem zweiten Sen- 
deempfanger 7 dargestellt. Hierbei ist in Fig. 3 vorgesehen, 55 
dass sowohl der erste Sendeempfanger Informationen in 
Form des Datenpakets 400 zum zweiten Sendeempfanger 7 
als auch der zweite Sendeempfanger 7 Informationen in 
Form des Datenpakets 400 zum ersten Sendeempfanger 6 
ubertragt. Selbstverstandlich ist der Informationsinhalt der 60 
jeweiligen Datenpakete 400 in der Regel ein unterschiedli- 
cher, je nach dem, ob das Datenpaket 400 vom ersten Sen- 
deempfanger zum zweiten Sendeempfanger ubertragen wird 
oder umgekehrt. 

[0030] In einem Ausfiihrungsbeispiel ist der zweite Sen- 65 
deempfanger 7 als Kraftfahrzeug ausgelegt, das einen be- 
stimmten Navigations- bzw. Verkehrstelematikdienst beno- 
tigt, so dass Ortsinformauonen, beispieisweise uber die am 



gunstigsten zu wahlende StraBenroute bei einer vorgegebe- 
nen Stausituation bzw. VerkehrsfluBsituation im betroffenen 
StraBennetz vom zweiten Sendeempfanger 7 benotigt wer- 
den. Hierzu sendet der zweite Sendeempfanger 7 Daten in 
Form des Datenpaketes 400 zum ersten Sendeempfanger 6, 
der beispieisweise als Diensteanbieter f Or Navigations- oder 
Verkehrstelematikdienste ausgebildet ist. Das Datenpaket 
400, das der erste Sendeempfanger 6 empfangt, enthalt bei- 
spieisweise eine Ortsinformation uber die Start- und die 
Zielposition des zweiten Sendeempfangers 7. Daraufhin 
werden Daten codiert, die als das Datenpaket 400 vom er- 
sten Sendeempfanger 6 zum zweiten Sendeempfanger 7 
ubertragen werden, wobei dieses Datenpaket 400 die zum 
Zeitpunkt der Codierung giinstigste Routenfuhrung umfasst. 
[0031] Als weiteren Anwendungsfall der Erfindung ist 
vorgesehen, daB ein Benutzer mit einem Navigationssystem 
bei einem Serviceprovider eine Anfrage bzgl. des nachstge- 
legenen Parkhauses stellt, da die Datenbasis uber die der Be- 
nutzer, beispieisweise im Navigationssystem, verfiigt, keine 
Parkhausinformationen vorsieht. Dem Serviceprovider wird 
zu diesem Zweck die Eigenposition des Benutzers ubermit- 
telt. ErfindungsgemaB wird diese Eigenposition aus der Da- 
tenbasis des benutzerseitigen Navigationssystems ermittelt, 
sie kann jedoch auch beispieisweise mittels GPS (Global 
positioning system) ermittelt werden. Der Serviceprovider 
ubermittelt dem Benutzer das Datenpaket 400 mit einem In- 
formationsinhalt, der es dem benutzerseitigen Navigations- 
system erlaubt, das Parkhaus zu finden. Hierbei ist es erfin- 
dungsgemaB zum einen moglich, daB dem Serviceprovider 
eine Information dariiber zugesandt wird, welches Navigati- 
onssystem und welche Datenbasis (insbesondere weicher 
Aktualisierungszustand) benutzerseitig vorhanden sind, 
zum anderen ist es erfindungsgemaB auch vorgesehen, daB 
eine solche Information dem Serviceprovider nicht zugang- 
lich gemach wird und bei der Codierung des Datenpakets 
400 sinnvolle Annahmen uber den Dateninhalt der Datenba- 
sis bzw. uber das Navigationssystem des Benutzers gemacht 
werden. 

[0032] Es ist also in Fig. 3 vorgesehen, dass sowohl der 
erste Sendeempfanger 6 als auch der zweite Sendeempfan- 
ger 7 jeweils eine Codierungsvorrichtung 20 und eine Deco- 
dierungsvorrichtung 60 - gegebenenfalls mit hierfur zuge- 
ordneten Datenbanken 22, 62, 64 - umfassen. Hierbei co- 
diert die Codierungsvorrichtung 20 des zweiten Sendeemp- 
fangers 7 zunachst das Datenpaket 400, das vom zweiten 
Sendeempfanger 7 zum ersten Sendeempfanger 6 gesendet 
wird. Im ersten Sendeempfanger 6 wird dieses Datenpaket 
400 in dessen Decodierungsvorrichtung 60 decodiert und in 
die Ortsinformationsanfrage 200 ubersetzt, die daraufhin 
der Codierungsvorrichtung 20 des ersten Sendeempfangers 
6 zur Verfugung gestellt wird. Die Codierungsvorrichtung 
20 des ersten Sendeempfangers 6 codiert daraufhin das vom 
ersten Sendeempfanger 6 zum zweiten Sendeempfanger 7 
zu ubertragende Datenpaket 400, das nach der Ubertragung 
zum zweiten Sendeempfanger 7 von dessen Decodierungs- 
vorrichtung 60 decodiert wird, woraufhin die Decodierungs- 
vorrichtung 60 des zweiten Sendeempfangers 7 das Deco- 
dierungsergebnis 600 zur weiteren Benutzung, beispieis- 
weise zur Anzeige oder zur Speicherung bereithalt. 
[0033] In Fig. 4 ist die Struktur des Datenpakets 400 dar- 
gestellt. Das erfindungsgemaBe Datenformat zur Codierung, 
zur Decodierung und zur Ubertragung von Ortsinformatio- 
nen bedient sich solcher Datenpakete 400 zur Ubertragung 
der Ortsinformationen. Das Datenpaket 400 ist gegliedert in 
einen Kopfteil 420 und in einen Datenteil 440. Der Kopfteil 
420 umfasst seinerseits Strukturinformationen 422 und ge- 
gebenenfalls Interpretationsvorschriften 424. Der Kopfteil 
420 wird auch als Header 420 bezeichnet. Im Header 420 
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wird durch die Strukturinformationen 422 die Datenstruktur 
des Datenpakets 400 angegeben. Damit ist die strukturelle 
Interpretation gesichert. 

[0034] Die Interpretationsvorschriften 424 dienen dazu, 
die im Datenpaket 400 gelieferten Dateninhalte ais solche 5 
rich tig interpretieren zu konnen. Hierzu ist es sinnvoll, eine 
Aussage iiber den Zweck des Inhalts zu liefern. 
[0035] Beispielsweise ist an dieser Stelle eine Information 
daruber sinnvoll, ob es sich beim Informationsinhalt des Da- 
tenpakets 400 beispielsweise um ein Teilnetz einer digitalen 10 
Karte, einen POI (Point of Interrest), eine Staumeldung etc. 
handelt. Diese Angabe iiber den Zweck des Dateninhalts des 
Datenpakets 400 kann insbesondere rnittels eines Typenka- 
talogs erfolgen, so dass die verschiedenen moglichen Daten- 
inhalte eindeutig erkannt werden. 15 
[0036] Der Datenteil 440 des Datenpakets 400 gliedert 
sich grundsatzlich in Ortungsinformationen 450, Beschrei- 
bungsinformationen 470 und Zuordnungsinformationen 
460. Hierbei ist erfindungsgemaB vorgesehen, dass die Or- 
tungsinformationen 450 und die Beschreibungsinformatio- 20 
nen 470 innerhalb des Datenpakets 400 getrennt voneinan- 
der vorliegen bzw. ubertragen werden, d. h. beispielsweise 
bei der Ubertragung des Datenpakets 400 und hier insbeson- 
dere des Datenteils 440 werden beispielsweise zunachst die 
Ortungsinformationen 450, anschlieBend die Beschrei- 25 
bungsinformationen 470 und im AnschluB daran die Zuord- 
nungsinformationen 460 ubertragen oder es werden diese 
drei Informationsarten in einer unterschiedlichen Reihen- 
folge, jedoch nicht untereinander gemischt, ubertragen. 
[0037] Die Ortungsinformationen 450 umfassen eine be- 30 
liebige Anzahl von Koordinatenketten, wofur in der Fig. 4 
stellvertretend eine erste Koordinatenkette 451 und eine 
zweite Koordinatenkette 452 angegeben sind. Ausdriicklich 
ist auch vorgesehen, dass die Ortungsinformationen 450 
keine Koordinatenketten 451, 452 umfassen und daB der 35 
Datenteil 440 des betreffenden Datenpakets 400 somit keine 
Ortungsinformationen 450 umfasst. Die Koordinatenketten 
451, 452 umfassen ihrerseits eine beliebige Anzahl von 
Punkten, wobei fur die erste Koordinatenkette 451 stellver- 
tretend fiir die beliebige Anzahl von Punkten ein erster 40 
Punkt 454 der ersten Koordinatenkette 451, ein zweiter 
Punkt 455 der ersten Koordinatenkette 451 und ein dritter 
Punkt 456 der ersten Koordinatenkette 451 angegeben sind. 
Entsprechend ist fiir die beliebige Anzahl von Punkten der 
zweiten Koordinatenkette 452 ein erster Punkt 457 der 45 
zweiten Koordinatenkette 452, ein zweiter Punkt 458 der 
zweiten Koordinatenkette 452 und ein dritter Punkt 459 der 
zweiten Koordinatenkette 452 angegeben. Es ist insbeson- 
dere vorgesehen, dass eine Koordinatenkette lediglich einen 
Punkt umfasst. 50 
[0038] Durch die Abfolge der Punkte in den Koordinaten- 
ketten 451, 452 wird eine Richtungsinformation angegeben. 
Die Punkte einer Koordinatenkette bezeichnen in der Regel 
einen geographischen Punkt, wobei dieser Punkt in der Re- 
gel durch Koordinatenangaben bezuglich eines Koordina- 55 
tennetzes, beispielsweise auf der Erdoberfl ache, definiert ist, 
Hierbei ist es erfindungsgemaB insbesondere vorgesehen, 
zur Erhohung der Codierungseffizienz fiir die erste Koordi- 
natenkette 451 einen Punkt, beispielsweise den ersten Punkt 
454 in absoluten Koordinaten anzugeben und die nachfol- 60 
genden Punkte 455, 456 in Bezug auf den ersten Punkt 454 
lediglich noch mit relativen Koordinaten anzugeben. Eine 
weitere Moglichkeit besteht darin, einen Punkt einer Koor- 
dinatenkette durch die DifTerenzkoordinate zu seinem Vor- 
gangerpunkt anzugeben, d. h. den Differenzvektor zwischen 65 
dem Vorgangerpunkt und dem zu definierenden Punkt anzu- 
geben. Weiterhin besteht auch die Moglichkeit, fiir eine Ko- 
ordinatenkette eine Schwerpunktskoordinate, die in absolu- 




ten Koordinaten angegeben wird, zu bilden und die Defini- 
tion der Punkte relativ zu der Schwerpunktskoordinate vor- 
zunehmen. 

[0039] Die Beschreibungsinformationen 470 umfassen 
eine beliebige Anzahl von Attributfeldern, wofur in Fig. 4 
beispielhaft ein erstes Attributfeld 471, ein zweites Attribut- 
feld 472 und ein drittes Attributfeld 473 stehen. Es kann 
auch vorgesehen sein, dass die Beschreibungsinformationen 
470 keine Attributfelder umfassen, so dass der Datenteil 440 
des betreffenden Datenpakets 400 keine Beschreibungsin- 
formationen 470 umfaBt. Das erste Attributfeld 471 umfasst 
eine lypangabe 474 des ersten Attributfelds 474 und eine 
Beschreibungsangabe 475 des ersten Attributfelds 471. Das 
zweite Attributfeld 472 umfasst ebenfalls eine typangabe 
476 des zweiten Attributfelds und eine Beschreibungsan- 
gabe 474 des zweiten Attributfelds 472. Genauso umfasst 
das dritte Attributfeld 473 eine Ttypangbe 478 des dritten At- 
tributfelds und eine Beschreibungsangabe 479 des dritten 
Attributfelds. Durch die Typangaben 374, 476, 478 wird die 
Art der Information, die in den jeweiligen Attributfeldern 
471, 472, 473 enthalten sind, festgelegt. Hierbei kann es sich 
erfindungsgemaB insbesondere um einen Namen, eine Ge- 
nauigkeit einer Richtung, eine Zeit, ein POI (Point of Inter- 
rest) und/oder eine physische Verbindung handeln. Bei den 
Beschreibungsangaben 475, 477, 479 handelt es sich dann 
um die der jeweiligen lypangabe entsprechenden Informa- 
tionen. 

[0040] Beispielsweise enthalt eine Beschreibungsangabe 

475, 477, 479 die Angabe einer Zeit in einem entsprechen- 
den Datenformat, wenn die entsprechende Typangabe 474, 

476, 478 den Typ einer Zeitangabe beinhaltet. 

[0041] Weitere Beispiele fur Beschreibungsangaben 475, 
477, 479 bzw. fur Typangaben 474, 476, 478 sind: 

- M is desired object": Im Kopfteii 420 wurde bereits 
eine Interpretationshilfe gegeben. Das eigentlich zu re- 
ferenzierende Objekt (d. h. ein oder mehrere geometri- 
sche Punkt(e) 454 bis 459) kann auch als solches expli- 
zit gekennzeichnet werden. 

- Objekte sind nach ihrer "Verwendungsmoglichkeit" 
gekennzeichnet. Beispielsweise wird fur ein Objekt in 
den Beschreibungsinformationen 470 des Datenpakets 
400 die Information codiert, daB dieses Objekt ledig- 
lich zur Darstellung, aber nicht zum "Matchen", d. h. 
zur Korrelationsbildung mit Daten einer Datenbasis, 
heranziehbar ist. 

- Ausgezeichnete Punkte, die senderseitig fiir wichtig 
befunden werden, sollten als solche markierbar sein. 

- Es ist vorgesehen, Kreuzungspunkte in einem Netz 
einer digitalen Karte entweder als physische Verbin- 
dung oder als eine weitere Kategorie vom Typ "Kreu- 
zung" zu behandeln. 

[0042] Die Zuordnungsinformationen 460 umfassen eine 
beliebige Anzahl von Zuordnungseintragen, wobei in Fig. 4 
stellvertretend hierfur ein erster Zuordnungseintrag 461 und 
ein zweiter Zuordnungsantrag 462 dargestellt sind. Es kann 
insbesondere auch vorgesehen sein, dass die Zuordnungsin- 
formationen 460 keine Zuordnungseintrage umfassen, so 
dass der Datenteil 440 des betreffenden Datenpakets keine 
Zuordnungsinformationen 460 umfasst. Die Zuordnungsin- 
formationen 460 sind erfindungsgemaB insbesondere in 
Form einer Tabelle darstellbar. Jeder Zuordnungseintrag 
umfasst hierbei eine Referenz sowohl auf einen Punkt 454 
bis 459 als auch auf ein Attributfeld 471, 472, 473. Hier- 
durch wird eine Verbindung in Form einer Zuordnung zwi- 
schen einem Punkt 454 bis 459 einer Kooordinatenkette 
451, 452 und den Angaben eines Attributfeldes 471, 472, 
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473 hergestellt. Hierbei ist es erfindungsgemaB vorgesehen, 
sowohl zugelassen, dass ein Zuordnungseintrag 461, 462 
eine Verbindung zwischen genau einem Punkt 454 bis 459 
und genau einem Attributfeld 471 bis 473 hergestellt wird 
als auch zugelassen, daB eine Zuordnung zwischen einer 5 
Anzahl von mehreren Punkten 454 bis 459 und genau einem 
Attributfeld 471 bis 473 oder aber zwischen genau einem 
Punkt 454 bis 459 und einer Anzahl von mehreren Attribut- 
feldern 471 bis 473 zugelassen wird. Hierdurch erhoht sich 
die Codierungseffizienz. Dies ist insbesondere durch be- L0 
sagte Zusammenfassung von Zuordnungseintragen, die sich 
dadurch auszeichnen, dass der Informationsinhalt ihres At- 
tributfeldes identisch ist oder die sich dadurch auszeichnen, 
dass sie sich auf aufeinanderfolgende Punkte beziehen, ge- 
geben. Durch eine Gruppierung solcher "Einzelzuordnungs- 15 
eintrage" zu einem einzigen "Gruppenzuordnungseintrag" 
lasst sich eine Komprimierung erreichen. 
[0043] Eine Referenz auf einen Punkt 454 bis 459 einer 
Koordinatenkette 451, 452 ist vorteilhaft durch die Angabe 
der Nummer der Koordinatenkette 451, 452 und den Listen- 20 
platz des Punktes 454 bis 459 innerhalb der Kette moglich. 
Entsprechend ist die Referenz auf ein Attributfeld in vorteil- 
hafter Weise erfindungsgemaB durch dessen Nummer bzw. 
dessen Listenplatz gegeben. Durch die Zuordnung seintrage 
461, 462 sind die Zuordnungsinformationen 460 als Kreuz- 25 
referenzierung ausgebildet, was in vorteilhafterweise in Ta- 
bellenform dargestellt werden kann. 

[0044] Falls sowohl die Ortungsinformationen 450 als 
auch die Zuordnungsinformationen 460 als auch die Be- 
schreibungsinformationen 470 jeweils keine Eintrage ent- 30 
halten, ist der Datenteil 440 des betreffenden Datenpakets 
400 leer, was erfindungsgemaB auch vorgesehen ist. In die- 
sem Fall wird diese Tatsache im Kopfteil 420 des Datenpa- 
kets 400 codiert. Die Strukturinformationen 422 des Kopf- 
teils 420 enthalten hierbei bei spiels weise eine Angabe be- 35 
ziiglich der Lange (beispielsweise in Bytes) des Kopfteils 
420, eine Angabe iiber die Lange (beispielsweise in Byte) 
der Interpretationsvorschrift 422 des Kopfteils 420, eine 
Angabe iiber die Anzahl der Koordinatenketten 451, 452 in- 
nerhalb der Ortungsinformationen 450 und eine Angabe 40 
iiber die Anzahl der Punkte, die jede der Koordinatenketten 
umfasst, eine Angabe iiber die Anzahl der Zuordnungsein- 
trage 461, 462 innerhalb der Zuordnungsinformationen 460 
und eine Angabe iiber die Anzahl und die jeweilige Lange 
(beispielsweise in Bytes) der Attributfelder 471 bis 473 der 45 
Beschreibungsinforrnationen 470. Durch diese Strukturan- 
gaben im Kopfteil 420 betreffend den Datenteil 440 des Da- 
tenpakets 400 ist auch ein getrennterZugriff auf einzelne In- 
forrnationsarten des Datenteils 440 moglich. 
[0045] Fig. 5 ist eine Darstellung des Informationsinhaltes 50 
eines Datenpakets 400. Die erste Koordinatenkette 451 um- 
fafit eine Anzahl von Punkten, die in der Fig. 5 durch einen 
ersten mit dem Bezugszeichen 451 versehenen Rahmen aus 
gestrichelten Linien eingerahmt sind. Unter den Punkten der 
ersten Koordinatenkette 451 befindet sich zunachst der erste 55 
Punkt 454 der ersten Koordinatenkette 451, von dem aus ein 
Pfeil zum nicht bezeichneten zweiten Punkt der ersten Ko- 
ordinatenkette 451 weist. Vom zweiten Punkt der ersten Ko- 
ordinatenkette 451 weist wiederum ein Pfeil zum dritten 
Punkt 456 der ersten Koordinatenkette 451 und von dort zu 60 
einem nicht bezeichneten vierten Punkt der Koordinaten- 
kette 451 und so fort. Beim dritten Punkt 456 der ersten Ko- 
ordinatenkette 451 zweigt die zweite Koordinatenkette 452 
ab, deren Punkte in Fig. 5 durch einen zweiten mit dem Be- 
zugszeichen 452 versehenen Rahmen aus gestrichelten Li- 65 
nien eingerahmt sind. Vom ersten Punkt 457 der zweiten 
Koordinatenkette 452 weist wiederum ein Pfeil zum nicht 
bezeichneten zweiten Punkt der zweiten Koordinatenkette 



452 und von dort weiter zum nicht bezeichneten dritten 
Punkt der zweiten Koordinatenkette 452. Vom dritten Punkt 
der zweiten Koordinatenkette 452 weist ein Pfeil zu einem 
vierten Punkt der zweiten Koordinatenkette 452, der im Bei- 
spiel gleichzeitig der letzte Punkt der zweiten Koordinaten- 
kette 452 ist und ein Ziel 100, beispielsweise ein Kaufhaus, 
ein Parkhaus, allgemeiner ein POI (point of interest), angibt. 
[0046] Im in der Fig. 5 dargestellten Beispiel bezeichnen 
der dritte Punkt 456 der ersten Koordinatenkette 451 und der 
erste Punkt 457 der zweiten Koordinatenkette 452 densel- 
ben geografischen Punkt. Es wird also zwischen diesen bei- 
den Punkten eine physische Verbindung, oder auch ein 
"physical link" hergestellt. Die Information iiber die physi- 
sche Verbindung ist in den Beschreibungsinforrnationen 470 
des Datenpakets 400 abgelegt und wird mittels der Zuord- 
nungsinformationen 460 des Datenpakets den genannten 
zwei Punkten 456, 457 wie oben beschrieben zugeordnet. 
Hierdurch ist es insbesondere moglich, ganze Netze, die di- 
gitalen Karten entsprechen, mittels des erfindungsgemaBen 
Datenformats zu codieren, zu decodieren und zu iibertragen. 
[0047] Unter Codierung des Datenpakets 400 wird insbe- 
sondere verstanden: 

- das Versetzen des eigentlichen, d. h. insbesondere 
durch die Ortsinformationsanfrage 200 angefragen, 
Objekts mit einem entsprechenden Umfeld an Ortungs- 
oder Beschreibungsinforrnationen durch ein geeignetes 
Retrieval, d. h. durch eine Korrelationsbiidung mit den 
Daten der Datenbasis, auf die dritte Datenbank 22, 

- die Uberfiihrung der diese Daten reprasentierenden 
Geometrie in einen geeigneten Satz von Koordinaten- 
ketten 451, 452 oder allgemeiner in einen geeigneten 
Satz von Ortungsinformationen 450, 

- die Oberfuhrung relevanter Bezeichner aus der drit- 
ten Datenbank 22 in formatgemaBe Attributfelder 471, 
472, 473, 

- die Markierung relevanter Teile (z. B. "is desired ob- 
ject", POI), 

- die Erstellung der Zuordnungsinformationen 460, 
insbesondere in Form einer Kreuzreferenztabelle 

- die Erstellung von Header 420 und Datenteil 440. 

[0048] Die Codierung kann jedoch in einer einfacheren 
Ausfuhrungsform auch lediglich einen Teil dieser Schritte 
umfassen. Insbesondere ist dies dort von Vorteil, wo ledig- 
lich standardisierte oder lediglich fur einen sehr speziellen 
Anwendungszweck vorgesehene Datenpakete 400 codiert 
werden miissen. Beispielsweise konnte dies dort der Fall 
sein, wo ein Benutzer, beispielsweise in einem Kraftfahr- 
zeug, Verkehrsinformationen beziiglich einer zu befahren- 
den Strecke abfragt. Hier geniigt es bei der Codierung des 
Datenpaketes 400, das vom Benutzer, beispielsweise iiber 
Mobilfunk zu einem Diensteanbieter iibertragen werden 
soli, vorzusehen, daB das Datenpaket 400 lediglich die Start- 
und Zielkoordinaten zusammen mit der Information, daB es 
sich bei den Koordinaten um Start- und Zielkoordinaten 
handelt, ubertragt. 

[0049] Unter Decodierung des Datenpakets 400 wird ins- 
besondere verstanden: 

- ein Vergleich der im Datenpaket 400 enthaltenen 
geomctrischen Informationen mit dem Dateninhalt der 
ersten Datenbank 62 und/oder der zweiten Datenbank 
64, wobei hier insbesondere geeignete Korrelationsver- 
fahren (matching) zum Einsatz kommen; das Ergebnis 
ist ein Satz von Referenzen auf die der Decodierungs- 
vorrichtung 60 zugeordnete erste und oder zweite Da- 
tenbank 62, 64. 
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[0050] ErfindungsgemaB ist insbesondere auch vorgese- 
hen, 

- eine geometrische Konsistenzuberpriifung auf gege- 5 
benenfalls neu anzubindende geometrische Objekte 
durchzufuhren, 

- mit den insbesondere in den Beschreibungsinforma- 
tionen 470 des Datenpakets vorhandenen Attributen 
ein Retrieval im Sinne von Stringvergleichen auf der 10 
ersten und/oder zweiten Datenbank 62, 64 durchzufuh- 
ren, wobei als Ergebnis wiederum Referenzen auf diese 
Datenbanken erwartet werden, 

- eine Uberpriifung der Konsistenz zwischen geome- 
trieorientierten Informationen und beschreibungsorien- 15 
tierlen Informationen mittels der Zuordnungsinforma- 
tionen 460 des Datenpakets 400 kreuzweise durchzu- 
fuhren, 

- geometrieorientierte und/oder beschreibungsorien- 
tierte Informationen, insbesondere neu anzubindende 20 
Objekte samt Referenzen, in der zweiten Datenbank 64 

zu speichem. 



Patentanspriiche 



25 



1. Verfahren zur Codierung, zur Decodierung und/ 
oder zur Ubertragung von Ortsinformationen, wobei 
die Ortsinformationen in einem Datenpaket (400) co- 
diert, decodiert und/oder ubertragen werden und wobei 30 
die Ortsinformationen sowohl Ortungsinformationen 
(450) als auch Beschreibungsinformationen umfassen, 
dadurch gekennzeichnet, dass das Datenpaket (400) 
getrennt Ortungsinformationen (450) und Beschrei- 
bungsinformationen (470) enthalt und dass das Daten- 35 
paket (400) Zuordnungsinformationen (460) zur Zu- 
ordnung wenigstens eines Teils der Ortungsinformatio- 
nen (450) zu wenigstens einem Teil der Beschreibungs- 
informationen (470) aufweist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 40 
net, dass die Ortungsinformationen (450) wenigstens 
eine erste Koordinatenkette (451) umfassen, wobei die 
erste Koordinatenkette (451) wenigstens einen ersten, 
insbesondere geografischen, Punkt (454) umfaBt. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 45 
net, dass die erste Koordinatenkette (451) einen zwei- 
ten Punkt (455) umfasst, wobei der erste Punkt (454) 
der ersten Koordinatenkette (451) in absoluten Koordi- 
naten angegeben wird und wobei der zweite Punkt 
(455) der ersten Koordinatenkette (451) in relativen 50 
Koordinaten, insbesondere in Bezug auf eine Schwer- 
punkt-Koordinate oder in Bezug auf den ersten Punkt 
(454) der ersten Koordinatenkette (451), angegeben 
wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 55 
net, dass der erste Punkt (454) der ersten Koordinaten- 
kette (451) mittels des zweiten Punktes (455) der ersten 
Koordinatenkette (451) in einer definierten Richtung 
interpretiert wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 60 
che, dadurch gekennzeichnet, dass die Beschreibungs- 
informationen (470) wenigstens ein erstes Attributfeld 
(471) umfassen. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, dass das erste Attributfeld (471) eine Typangabe 65 
(474) und eine Beschreibungsangabe (475) umfasst, 
wobei die Beschreibungsangabe (475) durch die Typ- 
angabe (474), insbesondere beztiglich des Namens, der 



Genauigkeit, der Richtung, der Zeit, eines POI (Point 
of Interest) und/oder der physischen Verbindung, be- 
stimmt wird. 

7. Verfahren nach einem der Anspriiche 2-6, dadurch 
gekennzeichnet, dass die Zuordnungsinformationen 

(460) wenigstens einen ersten Zuordnungseintrag 

(461) umfassen, wobei mittels des ersten Zuordnungs- 
eintrags (461) das erste Attributfeld (471) und der erste 
Punkt (454) der ersten Koordinatenkette (450) einander 
zuordnet werden. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, dass der erste Zuordnungseintrag (461) sowohl 
eine Referenz auf das erste Attributfeld (471) als auch 
eine Referenz auf den ersten Punkt (454) der ersten Ko- 
ordinatenkette (451) umfasst. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekenn- 
zeichnet, dass der erste Zuordnungseintrag (461) ent- 
weder sowohl eine Referenz auf das erste Attributfeld 
(471) als auch eine Referenz auf eine Mehrzahl von 
Punkten (454 bis 459) von Koordinatenketten (451, 
452) der Ortungsinformationen (450) oder sowohl eine 
Referenz auf eine Mehrzahl von Attributfeldem (471, 
472) als auch eine Referenz auf den ersten Punkt (454) 
der ersten Koordinatenkette (451) umfasst. 

10. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, dass das Datenpaket 
(400) einen Kopfteil (420) der Ortsinformationen und 
einen Datenteil (440) der Ortsinformationen vorsieht. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass der Kopfteil (420) Strukturinformatio- 
nen (422) und Interpretationsvorschriflen (424) um- 
fasst, wobei durch die Stmkturinformationen (422) die 
Datenstruktur der Ortsinformationen angegeben wird . 
und wobei durch die Interpretationsvorschriften (424) 
der Zweck der Ortsinformationen angegeben wird. 

12. Datenformat zur Codierung, zur Decodierung und 
zur Ubertragung von Ortsinformationen nach einem 
der Anspriiche 1 bis 11. 

13. Codierungsvorrichtung (20) zur Codierung von 
Ortsinformationen, dadurch gekennzeichnet, dass zur 
Codierung der Ortsinformationen ein Verfahren nach 
einem der Anspriiche 1 bis 11 verwendbar ist. 

14. Codierungsvorrichtung (20) nach Anspruch 13, 
dadurch gekennzeichnet, dass die Definition wenig- 
stens des ersten Punktes (454) der ersten Koordinaten- 
kette (451) in Abhangigkeit einer Ortsinformationsan- 
frage (200) definierbar ist. 

15. Decodierungsvorrichtung (60) zur Decodierung 
von Ortsinformationen, dadurch gekennzeichnet, dass 
zur Decodierung der Ortsinformationen ein Verfahren 
nach einem der Anspriiche 1 bis 11 verwendbar ist. 

16. Decodierungsvorrichtung (60) nach Anspruch 15, 
dadurch gekennzeichnet, dass die Ortsinformationen 
zumindest teilweise mit Daten einer der Decodierungs- 
vorrichtung (60) zugeordneten ersten Datenbank (62) 
korrelierbar sind. 

17. Decodierungsvorrichtung (60) nach Anspruch 16, 
dadurch gekennzeichnet, dass Ortsinformationen, die 
in der ersten Datenbank (62) nicht enthalten sind und/ 
oder fur die keine Korrelation mit Daten der ersten Da- 
tenbank (62) moglich ist, in einer der Decodierungs- 
vorrichtung (60) zugeordneten zweiten Datenbank (64) 
gespeichert werden. 

18. System (1) zur Codierung, zur Decodierung und 
zur Ubertragung von Ortsinformationen, dadurch ge- 
kennzeichnet, daB das System eine Codierungsvorrich- 
tung (20) nach einem der Anspriiche 13 bis 15 und eine 
Decodierungsvorrichtung (60) nach einem der Ansprii- 
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